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CLAIMS 

A method for synchroni2 ing a stream cipher comprising: 
trartsirdtting a control s ;t of numbers indicating a current state of the 

source; and 

using the control set ofj numbers to determine the current state of the 
stream cipher at a reception site. 



2. The method of Claim 1J, wherein the control set of numbers comprises a 
2 cycle number. 



3. The method of Clai 
2 station and the reception site 



4. The method of Claim 
of the stream cipher is 



accorr plished 



S„ +k = C 



wherein k is the size 
an element stored in a linea: 
withO <j <k-l. 



2, wherein the transmission source is a mobile 
is a base station. 



2 wherein the step of determining the current state 
by the formula: 

l S n+k-l + C k-2 S n+k-2 + • • • + C i S n +l C 0 S n 

of a linear shift register, n is the cycle number, s ( . is 
shift register with n <i< n+k-1, and c ; . is a constant 



4 wherein the step of determining the current state 
ase station is accomplished by: 

numbers and the cycle number to determine a 



5. The method of Clain 
of the stream cipher at the be 

using a first array < 
second array of numbers; and 

using the second array of numbers and a first set of numbers to 
determine the current state of the stream cipher at the base station. 

6. The method of Claim 5, wherein the second array of numbers is 
determined by performing a series of multiplication operations of the first array 
of numbers with itself, wherein the number of multiplication operations is 
detenriined by the cycle nunber. 
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7. The method of Claim 5, twherein the second array of numbers is pre- 
calculated and is stored by the first recipient before the step of transmitting the 
control set of numbers. 



8. The method of Claim 2, /wherein the step of transmitting the control set 
of numbers comprises: 

transmitting an encrypted data stream from a first source to a plurality of 
recipients, wherein the encrypted data stream is encrypted using the stream 
cipher; 

transmitting a plurality of cycle numbers from the first source to the 
plurality of recipients; and 

determining the current state of the stream cipher by using the plurality 
of cycle numbers by each of the plurality of recipients, wherein each of the 
plurality of recipients uses c ne of the plurality of cycle numbers. 

9. . The method of Claim 8 wherein each of the plurality of recipients 
determines a different current state of the stream cipher. 

10. The method of Claim 8 wherein the step of determining the current state 
of the stream cipher is accc mplished by the formula: 



s n+k = 



l C k-l S n+k-l + C k-2 S n+k-2 + ■ • • + C i S n+ l + C 0 S n 



wherein k is the srze of a linear shift register, n is the cycle number, s ( . is 
an element stored in a linear shift register with n < i < n+k-1, and c. is a constant 
with 0 <j <k-l. 

11. The method of Claim 10 wherein the step of determining the current 
state of the stream cipher is accomplished by: 

using a first array of numbers and a cycle number to determine a second 
array of numbers; and 

using the second array of numbers and a first set of numbers to 
determine the current sta :e of the stream cipher. 
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2 determined by performing a series of m 



12. The method of Claim 11 wherein the second array of numbers is 



ltiplication operations of the first array 



of numbers with itself, wherein the number of multiplication operations is 
determined by the cycle number. 




13. The method of Claim 11, wherein the second array of numbers is pre- 
calculated and is stored by the first recipient before the step of transmitting the 
control set of numbers. 

14. The method of Claim 2, wherein (the control set of numbers comprises a 
stutter number. 

15. The method of Claim 14, wherein the step of transmitting the control set 
of numbers comprises the step of transmitting from a mobile station to a base 
station. 



16. The method of Claim 14 wherein the step of determining the current 
state of the stream cipher is accomplished by the formula: 

S n+k = C k-l S n+k-l + 9k-2 S n+k-2 + • • • + C iS n+1 + C 0 S n 

wherein k is the size of a lines r shift register, n is the cycle number, s { is 
an element stored in a linear shift reg ister with n <i < n+k-1, and c. is a constant 
6 withO <j <k-l. 

17. The method of Claim 16 wl 
state of the stream cipher at the base 

using a first array of numb 
second array of numbers; and 

using the second array of 



erein the step of determining the current 

station is accomplished by: 

ers and the cycle number to determine a 

numbers and a first set of numbers to 



6 determine the current state of the stj earn cipher at the base station. 

18. The method of Claim 17, wherein the second array of numbers is 
2 determined by performing a series or multiplication operations of the first array 



[PA990G55] 



14 



of numbers with itself, wherein the number of multiplication operations is 

I 

determined by the cycle number. / 



19. The method of Claim 17, wherein the second array of numbers is pre- 
calculated and is stored by the first! recipient before the step of transmitting the 
control set of numbers. 



ry 



20. The method of Claim 14, wherein the step of transmitting the control set 
of numbers comprises: 

transmitting an encrypted (lata stream from a first source to a plurality of 
recipients, wherein the encryptefd data stream is encrypted using the stream 
cipher; 

transmitting a plurality <|>f cycle numbers from the first source to the 
plurality of recipients; and 



8 determining a current sta 

cycle numbers by each of the 



10 plurality of recipients uses one of the plurality of cycle numbers. 



te of the stream cipher by using the plurality of 
plurality of recipients, wherein each of the 



21. The method of Claim 
2 determines a different current 



10 wherein each of the plurality of recipients 
tate of the stream cipher. 



22. The method of Claim 
state of the stream cipher is ac 



S n+k — C k-1 



wherein k is the size o : 
an element stored in a linear 
withO <j < k-1. 



20 wherein the step of determining the current 
:omplished by the formula: 
Vk-i + C k . 2 S n+k . 2 + . . . + C a s n+1 + c 0 s n 
a linear shift register, n is the cycle number, s i is 
>hift register with n <i < n+k-1, and c. is a constant 



23. The method of Clain 
state of the stream cipher is 
using a first array of 
array of numbers; and 



22 wherein the step of deterrnining the current 
accomplished by: 

r umbers and a cycle number to detennine a second 




Ly 
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using the second array off numbers and a first set of numbers to 
6 detennine the current state of the ; stream cipher. 

24. The method of Claim 22, wherein the second array of numbers is 
2 determined by performing a serie s of multiplication operations of the first array 



of numbers with itself, whererr 
determined by the cycle number. 



25. The method of Claim 23, 
calculated and is stored by the 
control set of numbers. 



the number of multiplication operations is 



wherein the second array of numbers is pre- 
flrst recipient before the step of transmitting the 



26. An apparatus for synchro nizing a stream cipher comprising: 
2 means for determining a c ycle number; 

means for determining a stutter number; 
4 means for transmitting the cycle number and the stutter number to a 

remote recipient; and 

6 means for using the cycle number and the stutter number to determine 

the current state of the stream cipher, wherein said means for using the cycle 
8 number and the stutter number is located at the remote recipient. 



